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1. Let P he “grass is gn i * rj T \ O be "ice is hot”, and R be “the year has 400 10 
days”. Express the staien -m ; P A -* 0 ) => (->P V fl) in English. Also, find 
the truth value of this expr^sMou. 

2, A group is defined as a s* i, together with an operation which is associative, 15 
has an identy element, am! an inverse for each element. For the following 
three cases, state whether m- not the set is a group. In particular, state if 

the operation in question is associative, and indicate the identity element. ^ 
Also, indicate how the inverse is normally expressed. 

1. N with the operatin’ -K 

2. Z with the operatioii -f. 

3. Z with multiplication 


3. Is it possible that the muon of two symmetric relation, both of which are 8 
defined on the same set ,1. is not symmetric? If your awswer is negative, 
give an explant ion in English, if your answer is positive, give an example. 



4. Give a formal proof for z r ? yP(x.y) \- V y 3xP(x,y). 15 

5. Let A ~ {1,2,4}, and Iw U = {3.4. fi}. Find (A — B) x (B — A ), 10 

6. Write Prolog predicant fur the fuUmving definitions. Note that Prolog 16 
accepts the normal rdatiumil uperafurs. such as >, >=, and so on, 

1, Write a predicate wealthy(Age, Income) which succeds if the income 
exceeds 1000 times tie 1 

2. Write a predicate tax(Sale, Tax, Total) which calculates a 14% 
tax on sales above > L and adds to Sales in order to find Total. If 
Sale is below $L tin 1 rax is zero. 


I 








7* Use induction to slum 1 
induction, and tin 1 iiuiuc t 

8. Let R and -S' be twn j>: - 
data base if $Ry* and I ha; 
a Prolog predicate rcircz i 
R o 5, 


;ii £ tr for all n > 3, Establish the base of 14 

lit ;itrs. (.‘iveu r(x,y) is stored as a fact in the 12 
(x*y) similarly represents the relation 5* Write 
,Y) which siicci'mis if (X,Y) are in the relation 

100 
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